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BACKGROUND OF THE INVENTION 
5 1. Field of the Invention 

The present invention relates to an image 
processing apparatus and method which can reduce the 
power consumption. 

2 . Description of the Related Art 
10 Computer graphics are often used in a variety 

of computer aided design (CAD) systems and amusement 
machines. Especially, along with the recent advances in 
image processing techniques, systems using three- 
dimensional computer graphics are becoming rapidly 
15 widespread. 

In three-dimensional computer graphics, the 
color value of each pixel is calculated at the time of 
deciding the color of each corresponding pixel. Then, 
rendering is performed for writing the calculated value 
20 to an address of a display buffer (frame buffer) 
corresponding to the pixel . 

One of the rendering methods is polygon 



rendering. In this method, a three-dimensional model is 
expressed as an composite of triangular unit graphics 
2 5 (polygons). By drawing the polygons as units, the colors 



of the pixels of the display ^screen aire decided. 

In polygon rendering, coordinates (x, y, z), 
color data (R, G, B, a), homogeneous coordinates (s, t) 
of texture data indicating a composite image pattern, and 
a value of the homogeneous term g for the respective 
vertexes of the triangle in a physical coordinate system 
are input and processing is performed for interpolation 
of these values inside the triangle. 

Here, the homogeneous term g is, simply stated, 
like an expansion or reduction rate. Coordinates in a UV 
coordinate system of an actual texture buffer, namely, 
texture coordinate data (u, v) , are comprised of the 
homogeneous coordinates (s, t) divided by the homogeneous 
term g to give "s/q" and "t/q" which in turn are 
multiplied by texture sizes USIZE and VSXZE, 
respectively. 

In the three-dimensional computer graphic 
system, for example, when drawing in the display buffer 
(frame buffer), the texture data is read from the texture 
buffer by using the texture coordinate data (u, v) for 
every pixel and texture mapping is performed for applying 
the read texture data in units of triangles on the 
surface of the three-dimensional model. 

Note that in texture mapping on a three- 
dimensional model, the expansion or reduction rate of the 
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Image indicated by the texture data to be applied to each 
pixel changes . 

In a three-dimensional computer graphic system, 
however, there are some cases for example where 
5 processing is performed in parallel (simultaneously) for 
8 pixels in a predetermined block. 

Also, in the above polygon rendering performed 
Ci in units of triangles, the reduction rate etc. of the 

fU texture data to be applied are determined in units of 

•^- s 10 triangles. 



Accordingly, in the results of the 8 pixels' 
worth of operations processed in parallel, the results of 
jjg operations on the pixels outside the triangle covered 

become invalid. 

15 Specifically, as shown in Fig. 12, consider the 

case where a reduction rate is determined by performing a 
predetermined operation with respect to a triangle 30 and 
texture mapping is performed by using texture data in 
accordance with the reduction rate. 
20 Here, the blocks 31, 32, and 33 are regions 

where 8 (2x4) bits to be processed in parallel are 
arranged. In polygon rendering, the same texture data is 
used for the 8 pixels belonging to one block. 

In the case shown in Fig. 12, all of the 8 
2 5 pixels belonging to the block 32 are located inside the 
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triangle 30, so the results of the operations on the 8 
pixels are all the valid "1". On the other hand, among 
the 8 pixels belonging to the blocks 31 and 33, 3 pixels 
are inside the triangle 30 and 5 pixels are outside the 
5 triangle 30. Therefore, the results of the operations on 
3 pixels are valid in the 8 pixels, but the results of 
the operations on the 5 pixels become invalid, 
rjj In the related art, the polygon rendering was 

f!j performed unconditionally on all of the 8 pixels in the 

CO 

MJ 10 blocks. 

Yi Summarizing the problem to be solved by the 

present invention, as explained above, when performing 

M 

the polygon rendering using triangles as unit graphics, 
if processing is performed on all of the plurality of 
15 pixels located in a block regardless of whether they are 
inside the triangle covered or not , an enormous number of 
invalid operations are performed, so there is a large 
effect on the power consumption. 

Also, in a three-dimensional computer graphic 
2 0 system, unnecessary operations are performed due to a 
variety of reasons in . addition to the reason above in 
some cases. 

Further, since the clock frequency for 
operation of a three-dimensional computer graphic system 
2 5 has been becoming very high recently, reduction of the 
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power consumption has become a significant issue. 
SUMMARY OF THE INVENTION 

An object of the present invention is to provide an 
5 image processing apparatus and method enabling a major 
reduction in the power consumption 
C3 To attain the above object, according to a first 

aspect of the present invention, there is provided an 
image processing apparatus comprising a plurality of 
10 pixel processing circuits, each provided for processing 
each of a plurality of pixel data to be processed 
simultaneously, for processing a plurality of input pixel 
data in parallel and a control circuit for stopping the 
operation of the pixel processing circuit when the 
15 processing of the pixel data to be processed in the 
processing circuit is not needed. 

According to a second aspect of the present 
invention, there is provided an image processing 
apparatus for expressing an image to be displayed on a 
20 display means by a composite of graphic units of a 

predetermined shape, processing pixel data. of a plurality 
of pixels positioned within the same graphic unit on the 
basis of the same processing conditions, and using as 
valid data the results of the processing of the pixel 
2 5 data of the pixels positioned within the graphic unit to 
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be processed among pixel data of a plurality of pixels to 
be processed simultaneously, the image processing 
apparatus comprising a pixel position judging circuit for 
judging whether or not a corresponding pixel is 
5 positioned within the graphic unit for each of the 

plurality of pixel data to be processed simultaneously; a 
plurality of pixel processing circuits for processing a 
plurality of pixel data to be processed simultaneously 
mutually in parallel; and a control circuit for stopping 
s s 10 the operation of the pixel processing circuits other than 

s s processing circuits for processing pixel data of pixels 

a g positioned within the graphic unit to be processed among 

1! S 

<ksr 

the plurality of pixel processing circuits on the basis 
of the results of the judgement of the pixel position 
15 judging circuit. 

According to a third aspect of the present 
invention, there is provided an image processing 
apparatus comprising a plurality of image processing 
circuits, provided for a plurality of pixels to be 
20 processed simultaneously, for blending a plurality of 

first pixel data and a corresponding plurality of second 
pixel data by blending ratios indicated by blending ratio 
data set for each pixel to produce a plurality of third 
pixel data and a control circuit for judging whether or 
2 5 not the pixel processing circuits will perform the 



blending and stopping the operation of the pixel 
processing circuits when judging that they will not 
perform the blending. 

According to a fourth aspect of the present 
5 invention, there is provided an image processing 

apparatus for expressing an image to be displayed on a 
display means by a composite of graphic units of a 
predetermined shape, processing pixel data of a plurality 
of pixels positioned within the same graphic unit on the 

10 basis of the same processing conditions, and using as 
valid data the results of the processing of the pixel 
data of the pixels positioned within the graphic unit to 
be processed among pixel data of a plurality of pixels to 
be processed simultaneously, the image processing 

15 apparatus comprising a plurality of image processing 
circuits, provided for a plurality of pixels to be 
processed simultaneously, for blending a plurality of 
first pixel data and a corresponding plurality of second 
pixel data by a blending ratio indicated by blending 

2 0 ratio data set for each pixel to produce a plurality of 
third pixel data and a control circuit for judging 
whether or not a corresponding pixel is positioned within 
a graphic unit for each of the plurality of pixels to be 
processed simultaneously and stopping the operation of a 

2 5 pixel processing circuit when judging that the 



corresponding pixel is not positioned within the graphic 
unit or when judging that the blending will not be not 
performed on the basis of the blending ratio data. 
According to a fifth aspect of the present 
5 invention, there is provided an image processing 

apparatus comprising a storage circuit; a plurality of 
pixel processing circuits, provided for a plurality of 
pixels to be processed simultaneously, for producing a 
plurality of second pixel data from a plurality of first 

10 pixel data; a comparing circuit for comparing a plurality 
of first depth data of the plurality of first pixel data 
and a plurality of second depth data of a plurality of 
third pixel data stored in the storage circuit in 
correspondence with the plurality of first depth data; 

15 and a control circuit for judging whether or not to 

rewrite third pixel data corresponding to second depth 
data stored in the storage circuit by second pixel data 
and stopping the operation of the corresponding pixel 
processing circuit when judging not to rewrite. 

20 According to a sixth aspect of the present 

invention, there is provided an image processing 
apparatus for expressing an image to be display on a 
display means by a composite of graphic units of a 
predetermined shape, processing pixel data of a plurality 

2 5 of pixels positioned within the same graphic unit on the 



basis of the same processing conditions, and using as 
valid data the results of the processing of the pixel 
data of the pixels positioned within the graphic unit to 
be processed among pixel data of a plurality of pixels to 
be processed simultaneously, the image processing 
apparatus comprising a storage circuit; a plurality of 
pixel processing circuits, provided for a plurality of 
pixels to be processed simultaneously, for producing a 
plurality of second pixel data from a plurality of first 
pixel data; a comparing circuit for comparing a plurality 
of the first depth data of the plurality of first pixel 
data and a plurality of second depth data of a plurality 
of third pixel data stored in the storage circuit in 
correspondence with the plurality of first depth data; 
and a control circuit for judging whether or not a 
corresponding pixel is positioned within the graphic unit 
for each of the plurality of pixels to be processed 
simultaneously, judging whether or not to rewrite the 
third pixel data corresponding to the second depth data 
stored in the storage circuit with the second pixel data 
on the basis of the result of the comparison, and 
stopping the operation of a pixel processing circuit when 
judging that the corresponding pixel is not positioned 
within the graphic unit or when judging not to rewrite . 
According to a seventh aspect of the present 
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invention, there is provided an image processing method 
for performing image processing by using pixel processing 
circuits, each provided for each of a plurality of pixels 
to be processed simultaneously, for processing a 
plurality of input pixel data in parallel, comprising the 
steps of judging whether or not on the basis of the pixel 
data the pixel processing of the processing circuits is 
needed, and stopping operation of the pixel processing 
circuit when judging the pixel processing of the 
processing of the processing circuit is not needed. 

According to an eighth aspect of the present 
Invention, there is provided an image processing method 
for expressing an image to be displayed on a display 
means by a composite of graphic units of a predetermined 
shape, processing pixel data of a plurality of pixels 
positioned within the same graphic unit on the basis of 
the same processing conditions, and using as valid data 
the results of the processing of the pixel data of the 
pixels positioned within the graphic unit to be processed 
among pixel data of a plurality of pixels to be processed 
simultaneously, the image processing method comprising 
judging whether or not a corresponding pixel is 
positioned within the graphic unit for each of the 
plurality of pixel data to be processed simultaneously; 
processing a plurality of pixel data to be processed 
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simultaneously mutually in parallel in a plurality of 
pixel processing circuits; and stopping the operation of 
the pixel processing circuits other than processing 
circuits for processing pixel data of pixels positioned 
within the graphic unit to be processed among the 
plurality of pixel processing circuits on the basis of 
the results of the judgement. 

According to a ninth aspect of the present 
invention, there is provided an image processing method 
comprising using a plurality of pixel processing circuits 
provided for a plurality of pixels to be processed 
simultaneously to blend a plurality of first pixel data 
and a plurality of second pixel data by blending ratios 
indicated by blending ratio data set for each pixel to 
produce a plurality of third pixel data, judging based on 
the blending ratio data whether to perform the blending 
by the pixel processing circuits, and stopping the 
operation of the corresponding pixel processing circuits 
when judging that they will not perform the blending. 

According to a 10th aspect of the present invention, 
there is provided an image processing method for 
expressing an image to be displayed on a display means by 
a composite of graphic units of a predetermined shape, 
processing pixel data of a plurality of pixels positioned 
within the same graphic unit on the basis of the same 
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processing conditions, and using as valid data the 
results of the processing of the pixel data of the pixels 
positioned within the graphic unit to be processed among 
pixel data of a plurality of pixels to be processed 
5 simultaneously, the image processing method comprising 

using a plurality of image processing circuits, provided 
for a plurality of pixels to be processed simultaneously, 
to blend a plurality of first pixel data and a plurality 
of second pixel data by a blending ratio indicated by 

10 blending ratio data set for each pixel to produce a 

plurality of third pixel data and judging whether or not 
a corresponding pixel is positioned within a graphic unit 
for each of the plurality of pixels to be processed 
simultaneously and stopping the operation of a pixel 

15 processing circuit when judging that the corresponding 
pixel is not positioned within the graphic unit or when 
judging that the blending will not be not performed on 
the basis of the blending ratio data. 

According to an 11th aspect of the present 

20 invention, there is provided an image processing method 
comprising using a plurality of pixel processing 
circuits, provided for a plurality of pixels to be 
processed simultaneously, to produce a plurality of 
second pixel data from a plurality of first pixel data; 

2 5 comparing a plurality of first depth data of the 
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plurality of first pixel data and a plurality of second 
depth data of a plurality of third pixel data stored in a 
storage circuit in correspondence with the plurality of 
first depth data; and judging whether or not to rewrite 
5 third pixel data corresponding to second depth data 

stored in the storage circuit by second pixel data and 
stopping the operation of the corresponding pixel 
processing circuit when Judging not to rewrite - 

According to a 12th aspect of the present invention, 

10 there is provided an image processing method for 

expressing an image to be display on a display means by a 
composite of graphic units of a predetermined shape, 
processing pixel data of a plurality of pixels positioned 
within the same graphic unit on the basis of the same 

15 processing conditions, and using as valid data the 

results of the processing of the pixel data of the pixels 
positioned within the graphic unit to be processed among 
pixel data of a plurality of pixels to be processed 
simultaneously, the image processing method comprising 

20 using a plurality of pixel processing circuits, provided 
for a plurality of pixels to be processed simultaneously, 
to produce a plurality of second pixel data from a 
plurality of first pixel data; comparing a plurality of 
the first depth data of the plurality of first pixel data 

2 5 and a plurality of second depth data of a plurality of 



third pixel data stored in a storage circuit in 
correspondence with the plurality of first depth data; 
and judging whether or not a corresponding pixel is 
positioned within the graphic unit for each of the 
plurality of pixels to be processed simultaneously, 
judging whether or not to rewrite the third pixel data 
corresponding to the second depth data stored in the 
storage circuit with the second pixel data on the basis 
of the result of the comparison, and stopping the 
operation of a pixel processing circuit when judging that 
the corresponding pixel is not positioned within the 
graphic unit or when judging not to rewrite. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other objects and features of the present 
invention will become clearer from the following 
description of the preferred embodiments given with 
reference to the accompanying drawings, in which: 

Fig. 1 is a view of the system configuration of a 
three-dimensional computer graphic system according to a 
first embodiment of the present invention; 

Fig. 2 is a view for explaining a format of DDA data 
output from a triangle DDA circuit in Fig. 1; 

Fig. 3 is a partial view of the configuration of a 
texture engine circuit and a memory I/F circuit shown in 
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Fig. 1; 

Fig. 4 is a' view of the configuration inside an 
operation sub-block shown in Fig. 3; 

Fig. 5 is a view of the system configuration of a 
5 three-dimensional computer graphic system according to a 
second embodiment of the present invention; 

Fig. 6 is a partial view of the configuration of a 
texture engine circuit and a memory I/F circuit shown in 
Fig. 5; 

10 Fig. 7 is a view of the system configuration of a 

three-dimensional computer graphic system according to a 
third embodiment of the present invention; 

Fig. 8 is a partial view of the configuration of a 
texture engine circuit and a memory I/F circuit shown in 
15 Fig. 7; 

Fig. 9 is a view of the configuration of a 
modification of the three-dimensional computer graphic 
system shown in Fig. 5; 

Fig. 10 is a view of the configuration of a 
2 0 modification of the three-dimensional computer graphic 
system shown in Fig. 7; 

Fig. 11 is a view of the configuration of an 
operation block wherein a olock-enabler In the three- 
dimensional computer graphic system shown in Fig. 1 is 
2 5 applied and pipeline processing is not performed; and 
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Fig, 12 is a view for explaining disadvantages of 
the related art. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
5 Below, preferred embodiments will be described with 

reference to the accompanying drawings. 

The explanation will be made of a three-dimensional 
computer graphic system for displaying in a high speed a 
desired three-dimensional image of any three-dimensional 
10 object model on a display, such as a cathode ray tube 
(CRT), which is applied to home game machines, etc. 
First Embodiment 

Figure 1 is a view of the system configuration of a 
three-dimensional computer graphic system 1 according to 
15 the first embodiment. 

In the three-dimensional computer graphic system 1, 
a three-dimensional model is expressed by a composite of 
triangular unit graphics (polygons). By drawing the • 
polygons, this system can decide the color of each pixel 
20 on the display screen and perform polygon rendering for 
display on the screen. 

In the three-dimensional computer graphic system 1, 
a three-dimensional object is expressed by using a z- 
coordinate for indicating the depth in addition to the 
25 (x, y) coordinates for indicating positions on a two- 
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dimensional plane. Any one point of the three dimensional 
space can be expressed by the three coordinates (x, y, 
2) . 

As shown in Fig. 1, in the three-dimensional 
5 computer graphic system 1, a main memory 2, an I/O 

interface circuit 3, a main processor 4, and a rendering 
circuit 5 are connected via a main bus 6 . 

Below, the operations of the respective components 
will be explained. 
10 The main processor 4, for example, in accordance 

with the state of progress in a game, reads the necessary 
graphic data from the main memory 2, performs clipping, 
lighting, geometrical processing, etc. on the graphic 
data and generates polygon rendering data. The main 
15 processor 4 outputs the polygon rendering data S4 to the 
rendering circuit 5 via the main bus 6 . 

The I/O interface 3 receives as input the polygon 
rendering data from the outside in accordance with need 
and outputs the same to the rendering circuit via the 
2 0 main bus 6. 

Here, the polygon rendering data includes data of 
each of the three vert exes (x, y, z, R, G, B, a, s, t, q) 
of the polygon. 

The (x, y, z) data Indicates the three-dimensional 
2 5 coordinates of a vertex of the polygon, and the (R, G, B) 
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data indicates the luminance values of red, green, and 
blue at the three-dimensional coordinates, respectively. 

The data a indicates a coefficient of blending the 
R, G, B data of a pixel to be drawn and that of a pixel 
5 already stored in the display buffer 21. 

Among the (s, t, q) data, the (s, t) indicates 
homogeneous coordinates of a corresponding texture and 
the g indicates the homogenous term. Here, the texture 
sizes USIZE and VSIZE are respectively multiplied with 
10 the "s/q M and "t/q" to obtain coordinate data (u, v) of 
the texture. The texture coordinate data (u, v) is used 
for accessing the texture data stored in the texture 
buffer 20. 

Namely, the polygon rendering data indicates 
15 physical coordinate values of the vertexes of a triangle 
and values of colors of the vertexes, texture, and 
fogging . 

The rendering circuit 5 will be explained in detail 
below. 

20 As shown in Fig. 1, the rendering circuit 5 

comprises a digital differential analyzer (DDA) set-up 
circuit 10, a triangle DDA circuit 11, a texture engine 
circuit 12, a memory interface (I/F) circuit 13, a 
cathode ray tube (CRT) controller circuit 14, a random 

25 access memory (RAM) DAC circuit 15, a dynamic random 
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access memory (DRAM) 16, and a static random access 
memory (SRAM) 17. 

The DRAM 16 functions as a texture buffer 20, a 
display buffer 21, a z -buffer 22, and a texture CLUT 
5 buffer 23. 

PDA Set-up Circuit 10 

The DDA set-up circuit 10 performs linear 
interpolation of the values of the vertexes of the 
triangle on the physical coordinates in a triangle DDA 

10 circuit 11 in its latter part. The DDA set-up circuit 10, 
prior to obtaining information of the color and depth of 
the respective pixels inside the triangle, performs a 
set-up operation for obtaining the sides of the triangle 
and the difference in a horizontal direction for the data 

15 (z, R, G, B, a, s, t, q) indicated by the polygon 
rendering data S4 . 

Specifically, this set-up operation uses values of 
the starting point and the ending point and the distance 
between the two points to calculate the variation of the 

20 value to find when moving by a unit length. 

Also, the DDA set-up circuit 10 determines the 1-bit 
validity instruction data val indicating for each of the 
8 bits simultaneously being processed whether it is 
inside the triangle in question or not. Specifically, the 

25 validity instruction data val is "1" for a pixel inside 



the triangle and "0" for a pixel outside the triangle. 

The DDA set-up circuit 10 outputs the calculated 
variational data S10 and the validity instruction data 
val of the respective pixels to the triangle DDA circuit 
11. 

Triangle DDA Circuit 11 

The triangle DDA circuit 11 uses the variational 
data input from the DDA set-up circuit 10 to calculate 
the linearly Interpolated (z, R, G, B # a, s, t, q) data 
of the pixels inside the triangle. 

The triangle DDA circuit 11 outputs the data (x, y) 
for each pixel and the (z, R r G, B, a, s, t, q, val) data 
for the pixels at the (x, y) coordinates to the texture 
engine circuit 12 as DDA data (Interpolation data) Sll. 

In the first embodiment, the triangle DDA circuit 11 
outputs the DDA data Sll of 8 (=2x4) pixels positioned 
inside a block being processed in parallel to the texture 
engine circuit 12. 

Here, the (z, R, G, B, a, s, t, q) data of the DDA 
data Sll comprises 161 bits of data as shown in Fig. 2. 

Specifically, each of the R, G, B, and a data 
comprises 8 bits, each of the Z, s, t, and q data 
comprises 32 bits, and the val data comprises one bit. 

Note that among the (z, R, G, B, a, s, t, q, val) 
data of the 8 bits being processed in parallel, the val 
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data is referred to as val data S220 x to S220 8 and the 
(z, R, G, B, a, s, t, q, val) data are referred to as 
operation data S221 x to S221 8 . 

Namely, the triangle DDA circuit 11 outputs the DDA 
5 data Sll composed of (x, y) data, val data S220 x to 

S220 8 , and the operation data S221 L to S221 8 for 8 pixels 
to the texture engine circuit 12. 
I2i Texture Engine Circuit 12 and Memory I/F Circuit 13 

3 

fij The calculation of "s/q" and "t/q" by the texture 

W 10 engine circuit 12 using the DDA data Sll, its calculation 

5sw of the texture coordinate data (u, v) , and its reading of 

* w the data (R, G, B, a) from the texture buffer 20 and the 

^ z- comparison and blending by the memory I/F circuit 13 

are performed successively by a pipeline system in the 
,M 15 operation blocks 200, 201, 202, 203, 204, and 205 shown 

in Fig. 3. 

Here, the operation blocks 200, 201, 202, 203, 204, 
and 205 respectively include eight operation sub-blocks 
and perform operations on 8 bits in parallel. 
20 Here, the texture engine circuit 12 includes the 

operation blocks 200, 201, 202, and 203, while the memory 
I/F circuit 13 includes the operation blocks 204 and 205. 
[Operation Block 200] 

The operation block 200 uses the (s, t, q) data 
2 5 included in the DDA data Sll to perform the operation of 
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dividing the s data by the q data and the operation of 
dividing the t data by the q data. 

The operation block 200 includes eight operation 
sub-blocks 200 L to 200 8 as shown in Fig. 3. 
5 Here, the operation sub-block 200 L receives as input 

the operation data S221 L and the val data S220 x . When the 
val data S220 x is "1", that is, indicates the data is 
valid, it calculates "s/q" and "t/q" and outputs the 
result of the calculation as the result of division S200! 
10 to the operation sub-block 201 L of the operation block 
201. 

When the val data S220 1 is "0", that is, indicates 
the data is invalid, the operation sub-block 200 x does 
not perform the operations and does not output the result 

15 of division S200 L or outputs a result of division S200 x 
indicating a predetermined provisional value to the 
operation sub-block 201 x of the operation block 201. 

Also, the operation sub-block 200! outputs the val 
data S220 L to the later operation sub-block 201 x . 

2 0 Note that the operation sub-blocks 200 2 to 200 8 

respectively perform the same operations as the operation 
sub -block 200 1 on the corresponding pixels and output the 
respective results of division S200 2 to S200 8 and the val 
data S220 2 to S220 8 to the operation sub-blocks 201 2 to 

2 5 20 1 8 in the later operation block 201. 
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Figure 4 is a view of the configuration of the 
inside of the operation sub-block 200 x . 

Note that all of the operation sub-blocks shown in 
Fig. 3 basically have the configuration shown in Fig. 4. 
5 As shown in Fig. 4, the operation sub-block 200! 

comprises a clock enabler 210!, a data flip-flop 222, a 
processor element 223, and a flag flip-flop 224. 

The clock enabler 210 L receives as input the val 
data S220 L at timings based on the system clock signal 
10 S225 and detects the level of the val data S220!. When 
the val data S220 x is "1", the clock enabler 210 1# for 
example, makes the clock signal S210 x pulse, while when 
"0", does not make the clock signal S210! pulse. 

The data flip-flop 222, when detecting a pulse of 
15 the clock signal S210!, fetches the operation data S221 x 
and outputs it to the processor element 223. 

The processor element 223 uses the input operation 
data S221 L to perform the above-mentioned division and 
outputs the result of division S200 x to the data flip- 
20 flop 222 of the operation sub-block 201!. 

The flag flip-flop 224 receives the val data S220 x 
at timings based on the system clock signal S225 and 
outputs it to the flag flip-flop 224 of the operation 
sub-block 201i of the later operation block 201. 
2 5 Note that the system clock signal S225 is supplied 
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to the clock enablers and the flag flip-flops 224 of all 
of the operation sub-blocks 200! to 200 8 , 201 x to 201 8# 
202 t to 202 8 , and 204 x to 204 8 shown in Fig. 3. 

Namely, the processing in the operation sub-blocks 
5 200! to 200 8 , 201 x to 201 8 , 202 x to 202 8 , and 204 x to 204 8 
are carried out synchronously and the eight operation 
sub-blocks built in the same operation block perform the 
processing in parallel - 

[Operation Block 201] 

10 The operation block 201 has the operation sub-blocks 

201 1 to 201 8 and multiplies texture sizes USIZE and VSIZE 
respectively with "s/q" and "t/q" Indicated by the 
results of division S200! to S200 8 input from the 
operation block 200 to generate the texture coordinate 

15 data (u, v) . 

The operation sub-blocks 201! to 201 8 perform 
operations only when the results of the level detection 
of the val data S220 L to S220 8 by the clock enablers 211 x 
to 211 8 are "1" and output the texture coordinate data 

20 S201 x to S201 8 as the results of the operations to the 

operation sub-blocks 202 L to 202 8 of the operation block 
202. 

[Operation Block 202] 

The operation block 202 has the operation sub-blocks 
2 5 202 L to 202 8 , outputs a reading request including the 




texture coordinate data (u, v) generated in the operation 
block 201 to the SRAM 17 or DRAM 16 via the memory I/F 
circuit 13, and reads the texture data stored in the SRAM 
17 or the texture buffer 20 via the memory I/F circuit 13 
to obtain the data S17 (R, G, B, a) stored at the texture 
address corresponding to the (u, v) data. 

Note that the texture buffer 20 stores MIPMAP 
(textures of a plurality of resolutions) and other 
texture data corresponding to a plurality of reducing 
rates. Here, which reducing rate of texture data to use 
is determined in units of the above triangles using a 
predetermined algorithm . 

The SRAM 17 stores a copy of the texture data stored 
in the texture buffer 20 . 

The operation sub-blocks 202 x to 202 8 perform the 
reading only when the results of the level detection of 
the val data S220 x to S220 8 by the clock enablers 212 x to 
212 8 are "1" and output the read (R, G, B, a) data S17 as 
the (R, G, B, a) data S202 L to S202 8 to the operation 
sub-blocks 203 x to 203 8 of the operation block 203. 

In the case of a full color mode, the texture engine 
circuit 12 directly uses the (R, G, B, a) data read from 
the texture buffer 20. In the case of an index color 
mode, the texture engine circuit 12 reads a color look-up 
table (CLUT), prepared in advance, from the texture CLUT 
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buffer 23, transfers and stores the same in the built-in 
SRAM, and uses the color look-up table to obtain the (R, 
G, B) data corresponding to the color index read from the 
texture buffer 20. 
5 [Operation Block 203] 



xe operation block 203 has the operation sub-blocks 



203 L to 203g v ^nd blends the texture data (R, G, B a) S202 x 
to S202 8 input froihv^he operation block 202 and the (R, 
G, B) data included in tlte^DDA data Sll from the triangle 
10 DDA circuit 11 by the blending^tio indicated in the a 
data (texture a) included in the (R, ""G^ B, a) data S202! 
to S202 8 to generate (R, G, B) blended dateh 

Then, the operation block 203 outputs the generated 
(R, G, B) blended data and the (R, G, B, a) data S203 x to 
15 203 8 Including the a data included in the corresponding 
DDA data Sll to the operation block 204. 

The operation sub-blocks 203 x to 203 8 perform the 
above blending and output the (R, G, B, a) data S203 x to 
203 8 only when results of the level detection of the val 
20 data S220 x to S220 8 by the clock enablers 213 x to 213 8 are 
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[Operation Block 204] 

The operation\block 204 has the operation sub -blocks 
20A 1 to 204 8 and performs a z-comparison for the input 
(R, G, B, a) data S203! t>a Sv S203 8 by using the content of 



rh^z-data stored In the z-buffer 22. When the image 
drawn by the'^t^. G, B, a) data S203 L to S203 8 is 
positioned closer to Ss fci*e viewing point than the image 
drawn in the display buffer 21 the previous time, the 
operation block 204 updates the z -buffer 22 and outputs 
the (R, G, B, a) data S203 x to S203 8 as thfe^R, G, B, a) 
data S204 x to 204 8 to the oper ation s uh^.blo cks — Zfrb ^ tTQ- 
^Q.Sg— of Ehe^operation block 205. 

The operation sub-blocks 204i to 204 8 perform the 
above z- comparison and output the (R, G, B, a) of the 
data S204 L to S204 8 only when the results of the level 
detection of the val data S220 x to S220 8 by the clock 
enablers 214 x to 214 8 are ™l n . 

[Operation Block 205] 

The operation block 205 has the operation sub-blocks 
205 x to 205^>sblends the (R # G, B, a) of the data S204 x to 
204 8 and the (R, G^§) data already stored in the display 
buffer 21 by the blendingratio indicated in the a data 
included in the (R, G, B, a) data S2?^jo S204 8/ and 
writes the blended (R, G, B) data S205, to 205 fl 
di^s^rfay buffer 21. 

Note that the DRAM 16 is accessed by the memory I/F 
circuit 13 simultaneously for 16 pixels. 

The operation sub-blocks 205 x to 205 8 perform the 
above blending and writing to the display buffer 21 only 
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when the results of the level detection of the val data 
S220 r to S220 8 by the clock enablers 215! to 215 8 are "1". 
CRT Controller Circuit 14 

The CRT controller circuit 14 generates an address 
for display on a not shown CRT in synchronization with 
the given horizontal and vertical synchronization signals 
and outputs a request for reading the display data from 
the display buffer 21 to the memory I/F circuit 13. In 
response to this request, the memory I/F circuit 13 reads 
a certain amount of the display data from the display 
buffer 21. The CRT controller 14 has a built-in first-in- 
first-out (FIFO) circuit for storing the display data 
read from the display buffer 21 and outputs the index 
value of RGB to the RAMDAC circuit 15 at certain time 
intervals . 

RAMDAC Circuit 15 

The RAMDAC circuit 15 stores the R, G, B data 
corresponding to the respective index values, transfers 
the digital R, G, B data corresponding to the index value 
of RGB input from the CRT controller 14, and generates 
the analog RGB data. The RAMDAC circuit 15 outputs the 
generated R, G, B data to the CRT. 

The operation of the entire three-dimensional 
computer graphic system 1 will be explained below. 

Polygon rendering data S4 is output from the main 



processor 4 to the DDA set-up circuit 10 via the main bus 
6. Variational data S10 indicating the sides of the 
triangle and the difference in a horizontal direction 
etc. is generated in the DDA set-up circuit 10. 

This variational data S10 is output to the triangle 
DDA circuit 11. In the triangle DDA circuit 11, the 
linearly interpolated data (z, R, G, B, a, s, t, q) for 
each pixel inside the triangle is calculated. Then, the 
calculated (z, R, G, B, a, s, t # g) data and the (x, y) 
data of the vertexes of the triangle are output from the 
triangle DDA circuit 11 to the texture engine circuit 12 
as DDA data Sll. 

Next, the texture engine circuit 12 and memory I/F 
circuit 13 use the DDA data Sll to calculate "s/q" and 
"t/q", calculate the texture coordinate data (u, v) , read 
the (R, G, B, a) data as digital data from the texture 
buffer 20, blend it, and write the result to the display 
buffer 21 successively in the operation blocks 200, 201, 
202, 203, 204, and 205 shown in Fig. 3 in a pipeline 
format . 

The operation of the pipeline processing of the 
texture engine circuit 12 and the memory I/F circuit 13 
shown in Fig. 3 will be explained below. 

Here, a case\of , for example, simultaneous 
processing on 8 pixels in a block 31 shown in Fig. 6 will 
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TJfe-<Qonsidered. In this case, the val data S220!, S220 2# 

5220 3 , S220s7^5lt€U§220 6 indicate "0" and the val data 

5220 4 , S220 7 , and S220 8 ind3^at^"l n . 
The val data S220 L to S220 8 and the operation data 

S221 x to S221 8 are input to the corresponding clock 
enablers 210! to 210 8 of the operation sub-blocks 200 L to 

Tfeen in the clock enablers 210! to 210 8 , the levels 
of the respeb4^Lve val data S220 x to 220 8 are detected. 
10 Specifically, n l n> is detected in the clock enablers 210 4 , 
210 7 , and 210 8 and n 0" detected in the clock enablers 
210 L , 210 2 , 210 3# 210 5 , and 

As a result, "s/q" and "t/q" are calculated by 
using the operation data S221 4# S221 7 , and S221 8 only in 
15 the operation sub-blocks 200 4 , 200 7 , and 200 8 . The results 
of the division S200 4 , S200 7# and S200 8 are output to the 
operation sub-blocks 201 4 , 201 7 , and 201 8 of the operation 
block 201. 

On the other hand, division is not performed in the 
20 operation sub-blocks 200 lr 200 2 , 200 3 , 200 5 , and 200 6 . 

Further, in synchronization with the output of the 
results of the division S200 4 , S200 7 , and S200 8 , the val 
data S220! to S220 8 are output to the operation sub- 
blocks 201 L to 201 8 of the operation block 201. 

Next, the clock enablers 210! to 210 8 of the 




operation sub-blocks 201! to 201 8 detect the levels of 
the respective val data S220 x to S220 8 . 

Based on the detection results, only the operation 
sub-blocks 201 4 , 201 7 , and 201 8 multiply the texture sizes 
USIZE and VSIZE with the "s/q" and "t/q" indicated by the 
results of the division S200 4 , S200 7 , and S200 8 to 
generate the texture coordinate data S202 4 , S202 7 , and 
S202 8 and output the same to the operation sub-blocks 
202 4 , 202 7 , and 202 8 of the operation block 202. 

On the ottten^iand , no operation is performed is in 
the operation sub-blocks 20T^z — 2&1^__J>01 3 , 201 5 , and 201 6 . 

In synchronization with the output of the texture 
coordinate data S202 4 , S202 7 , and S202 8 , the val data 
S220 L to S220 8 are output to the operation sub-blocks 202 x 
to 202 8 of the operation block 202. 

Next, the clock enablers 212 x to 212 8 of the 
operation sub-blocks 202 t to 202 8 detect the levels of 
the respective val data S220 x to S220 8 . 

Then, based on the detection results, only the 
operation sub-blocks 202 4 , 202 7 , and 202 8 read the texture 
data stored in the SRAM 17 or the texture buffer 20 and 
read the (R, G, B, a) data stored at the texture 
addresses corresponding to the (s, t) data. 

The read (R, G, B, a) data S202 4 , S202 7 , and S202 8 
are output to the operation sub-blocks 203 4 , 203 7 , and 
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203 e of the operation block 203. 

No read operation is performed in the operation sub- 
blocks 202 t , 202 2 , 202 3 , 202 5 , and 202 6 . 

In synchronization with the output of the (R, G, B, 
a) data S202 4 , S202 7 , and S202 8 , the val data S220 L to 
S220 8 are output to the sub-blocks 203 x to 203 8 of the 
operation block 203. 

the clock enablers 212 t to 212 8 of the 





operation sub - blocks^W^to 203 8 detect the levels of 
the respective val data S220 x to 

^n, based on the detection results, only the 
operation sufe^^-bj^ocks 203 4 , 203 7 , and 203 8 blend the 
texture data (R, G, B^ocJ S202 4 , 202 7 , and 202 8 input from 
the operation block 202 and tKfe^-Cg^, G, B) data included 
15 in the DDA data Sll from the triangle DDX>©iroult 11 by 
the blending ratio Indicated by the a data (texture" 
included in the (R, G, B, a) data S202 4 , 202 7 , and 20J 
gen erate t h e-bl ended— Tjgfa (R^ G, B) . 

Then, the operation sub-blocks 203 4 , 203 7 , and 203 8 
20 output the generated blended data (R, G, B) and the (R, 

G, B, a) data S203 4 , S203 7 , and S203 8 Including the a data 
included in the corresponding DDA data Sll to the 
operation block 204. 

On the other hand, no blending is performed in the 
25 operation sub-blocks 203 1# 203 2 , 203 3 , 203 5 , and 203 6 . 




Next, the clock enablers 214 x to 214 8 of the 
operation sub-blocks 204 x to 204 8 detect the levels of 
the respective val data S220! to S220 8 . 

Based on the detection results, only the operation 
sub-blocks 204 4 , 204 7 , and 204 8 perform the z -comparison . 
When the image drawn by the (R, G, B, a) data S203 4 , 
S203 7 , and S203 8 is positioned closer to the viewing 
point than the image drawn in the display buffer 21 the 
previous time, the z -buffer 22 is updated and the (R, G, 
B, a) data S203 4 S203 7 , and S203 8 is output as the (R, G, 
B, a) data S204 4# S204 7 , and S204 8 to the operation sub- 
blocks 205 4 , 205 7 , and 205 8 of the operation block 205. 

Next, the clock enablers 215 t to 215 8 of the 
operation sub-blocks 205 L to 205 8 detect the levels of 
the respective val data S220! to S220 8 . 

Based on the detection results, the (R, G, B) data 
in the (R, G, B, a) data S204 4 , S204 7 , and S204 8 and the 
(R, G, B) data already stored in the display buffer 21 
are blended by the blending ratio indicated by the a 
data. Then, the blended (R, G, B) data S205 4 , S205 7 , and 
S205 8 are finally calculated. 

Then, the (R, G, B) data S205 4 , S205 7 , and S205 8 are 
written in the display buffer 21. 

No blending is performed in the operation sub-blocks 
204 x , 204 2 , 204 3 , 204 5 , and 205 6 - 
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0^ ■Namely -; — the texture engine circuit 12 and the memory 
I/F circuit 13 do not perform processing on the pixels 
outside the triangle 30 when simultaneously performing 
the processing on the pixels inside the block 31 shown in 
5 Fig. 6. That is, during the processing on the pixels 

inside the block 31, the operation sub-blocks 200 1# 200 2 , 
200 3 , 200 5 , 200 6 , 201 x , 201 2 , 201 3 , 201 5 , 201 6 , 202 1# 202 2 , 
S 202 3 , 202 5 , 202 6 , 204 x , 204 2 , 204 3 , 204 5 , 204 6 , 205 x , 205 2 , 

[0 205 3 , 205 5 , and 205 6 are stopped, therefore these 

^ 10 operation sub-blocks do not consume any power. 

As explained above, according to this three- 

jf dimensional computer graphic system 1, it is possible not 

».| 

*T to perform any operation on the pixels outside a triangle 

?\ 

f\ being processed among the 8 pixels being simultaneously 

15 processed in the pipeline processing in the texture 
engine circuit 12. 

Therefore, ' the power consumption in the texture 
engine circuit 12 can be reduced by a large extent. As a 
result, a simple and Inexpensive power source can be used 
20 for the three-dimensional computer graphic system 1. 

Note that the texture engine circuit 12 realizes the 
above functions by installing the clock enabler and a 1- 
blt flag flip-flop in each operation sub-block, as shown 
in Figs. 3 and 4. However, since the sizes of the circuit 
25 of the clock enabler and the 1-blt flag flip-flop are 
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small, the size of the texture engine circuit 12 is not 
increased much. 

Second Embodiment 

Figure 5 is a view of the system configuration of a 
5 three-dimensional computer graphic system 451 of the 
second embodiment . 

The three-dimensional computer graphic system 451 is 
the same as the above three-dimensional computer graphic 
system 1 except that it judges whether or not to perform 
10 the a blending for each of the pixels in advance and that 
it stops the processing in the corresponding operation 
sub-blocks among the operation sub-blocks which perform 
the a blending when judged not to perform the a blending. 



15 operation sub-blocks stop processing when the 

corresponding pixel is outside the triangle being 
processed in the same way as in the first embodiment. 
Also, the operation sub-block for performing the a 
blending among the operation sub-blocks stops processing 

2 0 when the corresponding pixel is outside the triangle 

being processed or the a data of the corresponding pixel 



As shown in Fig. 5, the three-dimensional computer 
graphic system 451 comprises a main memory 2, an I/O 
2 5 interface circuit 3, a main processor 4, and a rendering 



Namely, in the second embodiment, the respective 
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circuit 425 connected via a main bus 6. 

Components in Fig. 5 given the same reference 
numerals as in Fig. 1 are the same as the components 
given the same reference numerals explained in the first 
embodiment . 

Namely, the main memory 2, the I/O interface circuit 
3, the main processor 4, and the main bus 6 are the same 
as those explained in the first embodiment. 

Also, as shown in Fig. 5, the rendering circuit 425 
comprises a DDA set-up circuit 10, a triangle DDA circuit 
411, a texture engine circuit 12, a memory I/F circuit 
413, a CRT controller circuit 14, a RAMDAC circuit 15, a 
DRAM 16, and an SRAM 17. 

the DDA set-up circuit 10, the texture engine 
circuit 12, the^G^T controller circuit 14, the RAMDAC 
circuit 15, the DRAM 1 6T^Strd-4^ie SRAM 17 are the same in 
those explained in the first embodiment?- 

Below, the triangle DDA circuit 411 and the memory 
I/F circuit 413 will be explained. 
Triangle DDA Circuit 411 

The triangle DDA circuit 411 uses the variational 
data S10 input from the DDA set-up circuit 10 in the same 
way as in the above first embodiment to calculate the 
linearly interpolated (z, R,G, B, a, s,t, q) data of 
the pixels inside the triangle. 



The triangle DDA circuit 411 outputs the (x, y) data 
of the pixels and the (z, R, G, B, a, s, t, q, val) data 
for the pixels at the (x, y) coordinates as DDA data 
(interpolation data) Sll to the texture engine circuit 
12 . 

In the second embodiment , the triangle DDA circuit 
411 outputs units of 8 pixels' worth of DDA data Sll of 
pixels positioned inside the block to be processed in 
parallel to the texture engine circuit 12. 

Note that among the data (z, R, G, B, ot, s, t, q, 
val) of the 8 pixels to be processed in parallel, the val 
data is referred to as val data S220! to S220 8 and the 
(z, R, G, B, a, s, t, q) data is referred to as operation 
data S221 t to S221 8 . 

Namely, the triangle DDA circuit 11 outputs the 8 
pixels' worth of DDA data Sll composed of the (x, y) 
data, the val data S220 x to S220 8 , and the operation data 
S221 x to S221 8 to the texture engine circuit 12. 

The triangle DDA circuit 411 judges whether or not 
the oc data in the (z, R, G, B, a, s, t, q) data generated 
by linear interpolation as explained above is "0" for the 
8 pixels being processed in parallel, that is, judges 
whether or not to perform the a blending. 

Then, the triangle DDA circuit 411 outputs the val 
data S411a! to S411a 8 indicating "0" (not to perform the 
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a blending) to the memory I/F circuit 413 when the a data 
is judged to be "0", while outputs the val data S411a i to 
S411a 8 indicating "1" (to perform the a blending) to the 
memory I/F circuit 413 when the a data is judged to be 
not ™ 0 " . 

Memory I/F Circuit 413 

Figure 6 is a view of the configuration of the 
texture engine circuit 12 and the memory I/F circuit 413. 

As shown in Fig. 6, the memory I/F circuit 413 
comprises the operation block 204 and the operation block 
405. 

Note that components in Fig. 6 given the same 
reference numerals as those in Fig. 3 are the same as the 
components given the same reference numerals explained in 
the first embodiment. 

Namely, the texture engine circuit 12 is the same as 
that explained in the first embodiment, and the operation 
block 204 of the memory I/F circuit 413 is the same as 
that explained in the first embodiment. 

Below, the operation block 405 of the memory I/F 
circuit 413 will be explained. 

[Operation Block 405] 

The operation block 405 has operation sub-blocks 
405 x to 405 8 , blends the (R, G, B, a) data S20A 1 to S204 8 
input from the operation sub-blocks 204 x to 204 8 and the 
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(R, G, B) data already stored in the display buffer 21 by 
the blending ratio indicated by the a data Included in 
the respective (R, G, B, a) data S204! to S204 8 , and 
writes the blended (R, G, B) data S405! to S405 8 to the 
5 display buffer 21. 

At this time, the operation sub-blocks 405 t to 405 8 
detect the levels of the val data S220 x to S220 8 
respectively from the operation block 204 and the val 
data 5411a! to S411a 8 from the triangle DDA circuit 411 
10 shown in Fig. 5 and perform the a blending only when both 
of the levels are "1". 

Here, the case where both of the levels are "1" 
means that the pixel is inside the triangle being 
processed and the a data of the pixel is not "0" 
15 (indicating to perform the a blending). 

Namely, the operation sub-block 405 x to 405 8 do not 
perform the a blending when either of the val data S220 x 
to S220 8 or the val data 8411a! to S411a 8 is "0". 

Note that the operation sub-blocks 405 x to 405 8 
20 write the (R, G, B, a) data S204 1 to S204 8 input from the 
operation sub-blocks 204 L to 204 8 to the display buffer 
21 when the level of the val data S220i to S220 8 is "1" 
and the level of the val data 8411a! to S411a 8 is "0". 

Below, the operation of the three-dimensional 
25 computer graphic system 451 will be explained. 
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The overall operation of the three-dimensional 
computer graphic system 451 is basically the same as that 
of the overall operation of the three-dimensional 
computer graphic system 1 explained in the above first 
5 embodiment . 

Also, the operation of the pipeline processing of 
the texture engine circuit 12 and the memory I/F circuit 
413 shown in Fig, 6 is the same as the operation 
explained in the first embodiment in the case of the 
10 processing in the operation blocks 200 to 204. 

Below, the operation of the operation block 405 will 
be explained. 

The (R, G, B, a) data S204 x to S204 8 and the val 
data S220 L to S220 8 are output from the operation sub- 
15 blocks 204 x to 204 8 to tjie operation sub-blocks 405 x to 
405 8 shown in Fig. 6. 

The triangle DDA circuit 411 shown in Fig. 5 judges 
whether or not the a data in the (z, R, G, B, a, s, t, q) 
data generated by linear interpolation is "0" and outputs 
20 the val data S411a r to S411a 8 indicating the result of 
the judgement to the operation sub-blocks 405 L to 405 8 
shown in Fig. 6. 

In the operation sub-blocks 405! to 405 8 , the clock 
enablers 415 t to 415 8 detect the levels of the val data 
25 S220! to S220 8 and S411a L to S411a 8 . Only when both of the 
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levels are "1", ±s the a blending performed. 

In the a blending, the (R, G, B, a) data S204 L to 
S204 8 and the (R, G, B) data already stored in the 
display buffer 21 are blended by the blending ratio 
5 indicated by the a data included in the respective (R, G, 
B, a) data S204 L to S204 8 and the (R, G, B) data S405! to 
S405 8 is generated. Then, the (R, G, B) data S405 r to 
S405 8 is written in the display buffer 21. 

Namely, in the second embodiment, in the operation 
10 sub-blocks 405 t to 405 8 , the a blending is not performed 
when either one of the val data S220 x to S220 8 or the val 
data S411a L to S411a 8 is "0". 

As explained above, according to the three- 
dimensional computer graphic system 451, the triangle DDA 
15 circuit 411 judges whether the a data is "0" or not for 
every pixel. 

Further, in the memory I/F circuit 413, it is 
possible not to perform the a blending on pixels with a 
data of "0", even if pixels inside the triangle being 
20 processed, among the 8 pixels to be processed in 

parallel, based on the above result of judgement by the 
triangle DDA circuit 411. 

Therefore, according to the three-dimensional 
computer graphic system 451, the power consumption can be 
2 5 further reduced compared with the three-dimensional 
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computer graphic system 1 of the first embodiment. 
Third Embodiment 

Figure 7 is a view of the system configuration of a 
three-dimensional computer graphic system 551 of the 
5 third embodiment . 

The three-dimensional computer graphic system 551 of 
the third embodiment, for example, compares the z-data of 
a pixel to be processed with the corresponding z-data 



10 time is positioned further from the viewing point than 

the image drawn the previous time, the three-dimensional 
computer graphic system 551 stops the generation of the 
texture coordinate data (u, v) , the reading of the 
texture data, the texture a blending, and the a blending. 



graphic system 551 comprises a main memory 2, an I/O 
interface circuit 3, a main processor 4, and a rendering 
circuit 525 connected via a main bus 6. 

Components in Fig. 7 given the same reference 
20 numerals as in Fig. 1 are the same as the components 

given the same reference numerals explained in the first 
embodiment . 

Namely, the main memory 2, the I/O interface circuit 
3, the main processor 4, and the main bus 6 are the same 
2 5 as those explained in the first embodiment. 




stored in the z -buffer. When the image being drawn this 



15 



As shown in Fig. 7, the three-dimensional computer 
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Also, as shown in Fig. 7, the rendering circuit 525 
comprises a DDA set-up circuit 10, a triangle DDA circuit 
11, a texture engine circuit 512, a memory I/F circuit 
513, a CRT controller circuit 14, a RAMDAC circuit 15, a 
DRAM 16, and an SRAM 17. 

Here, the DDA set-up circuit 10, the triangle DDA 
circuit 11, the CRT controller circuit 14, the RAMDAC 
circuit 15, the DRAM 16, and the SRAM 17 are the same as 
those explained in the first embodiment. 



CO 

10 Below, the texture engine circuit 512 and the memory 



I/F circuit 513 will be explained. 

Figure 8 is a view of the configuration of the 
texture engine circuit 512 and the memory I/F circuit 
513. 

15 As shown in Fig. 8, the texture engine circuit 512 

comprises operation blocks 500, 501, 502, 503, and 504. 

The memory I/F circuit 513 comprises an operation 
block 505. 

In the third embodiment, the operation blocks 500 to 
20 505 are connected in series in order to simultaneously 
perform the processing on 8 pixels and pipeline 
processing . 

Here, the operation block 500 performs z -comparison , 
the operation block 501 calculates the "s/q" and "t/q", 
2 5 the operation block 502 calculates the texture coordinate 



data (u, v) , the operation block 503 reads the (R, G, B, 
a) data from the texture buffer 20, the operation block 
504 performs the texture a blending, and the operation 
block 505 performs the a blending. 
[Operation Block 500] 

operation block 500 has operation sub-blocks 
500 r to 500 8 and recfe±v^ga.s input the DDA data Sll from 
the triangle DDA circuit shown in Fig. 7. 

operation sub-blocks 500^^ to 500 8 detect the 
levels of the^v^l data S220 A to S220 8 included in the DDA 
data Sll in the respeb^ve clock enablers 214 L to 214 8 
and perform the z - comparison when the level is "1" (when 
the pixel is inside a triangle being prbc^ssed) , while do 
not perform the z-comparison when the level is ncJt-^l" . 

The operation sub-blocks 500 x to 500 8 compare the z- 
data of the operation data S221 t to S221 8 included in the 
DDA data Sll with the corresponding z-data stored in the 
z-buffer 22 in the z-comparison. 

Then, the operation sub-blocks 500 L to 500 8 output 
the val data S500a L to S500a 8 indicating "1" to the 
operation sub-blocks 50^ to 501 e of the operation block 
501 when the image drawn by the operation data S221 A to 
S221 8 is positioned closer to the viewing point than the 
image drawn in the display buffer 21 the previous time 
and update the corresponding z-data stored in the z- 
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buffer 22 by the z-data of the operation data S221.! to 
S221 8 . At this time, the operation sub-blocks 500 L to 500 8 
further output the operation data S221 x to S221 8 to the 
operation sub-blocks 501 x to 501 8 . 
5 On the other hand, the operation sub-blocks 500 x to 

500 8 output the val data SSOOa! to S500a 8 indicating "0" 
to the operation sub-blocks 501 x to 501 8 of the operation 
block 501 when the image drawn by the operation data 
S221 x to S221 8 is not positioned closer to the viewing 
10 point than the image drawn on the display buffer the 

previous time and do not re-write the corresponding z- 
data stored in the z -buffer 22. 
[Operation Block 501] 

The operation block 501 uses the (s, t, q) data 
15 indicated by the DDA data Sll to perform the operation of 
dividing the s data by the q data and the operation of 
dividing the t data by the q data. 

The operation block 501 Includes eight operation 
sub-blocks 501 x to 501 8 as shown in Fig. 8. 
20 Here, the operation sub-block SOlx receives as input 

the operation data S221i and the val data S220 x and 
S500a 1# judges by the clock enablers 511 t to 511 8 whether 
or not both of the val data S220 L and S500a x are "1", 
that is, the data is valid, and, when it judges both of 
25 the val data to be "1", calculates "s/q" and "t/q" and 
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outputs the result of division SSOli to the operation 
sub-block 502! of the operation block 502. 

When either of the val data S220 L or SSOOa! is "0", 
that is, invalid, the operation sub-block 501 x does not 
5 perform any operation and does not output the result of 
division SSOli or outputs the result of division S501! 
indicating a predetermined provisional value to the 
operation sub-block 502 1 of the operation block 502. 
Note that the operation sub-blocks 501 2 to 501 8 

10 perform the same operation as in the operation sub -block 
501 1 on the corresponding pixels and output the 
respective results of division S501 2 to S501 8 to the 
operation sub-blocks 502 2 to 502 8 of the later operation 
block 502. 

15 [Operation Block 502] 

The operation block 502 has operation sub-blocks 
502 L to 502 8 and multiplies the texture sizes US1ZE and 
VSIZE with the "s/q" and "t/q" indicated by the results 
of division SSOli to S501 8 input from the operation block 

20 501 to generate the texture, coordinate data (u, v) . 

The operation sub-block 502 x detects the levels of 
the val data S220! and SSOOa! in the clock enabler 512 L , 
performs an operation only when both of the levels are 
"1", and outputs the texture coordinate data S502! as the 

2 5 respective calculation results to the operation sub-block 



503! of the operation block 503. 

The operation sub-blocks 502 2 to 502 8 process the 
corresponding data in the same way as in the operation 
sub block 502 x . 

[Operation Block 503] 

,e operation block 503 has operation sub-blocks 
503 L to SOSL, outputs a read request including the 
texture coordinate data (u, v) generated in the operation 
block 502 to the SlfcAM 17 or DRAM 16 via the memory I/F 
circuit 13, and reads tnfestexture data stored in the SRAM 
17 or the texture buffer 20 vjba the memory I/F circuit 13 
to obtain the (R, G, B, a) data SlVxstored in the texture 
— address corresponding to the (U7 V) ctarra* 

The operation sub-block 503! detects the levels of 
the val data S220i and SSOOai in the clock enabler 513 x 
and, only when both of the levels are "1", carries out 
the read operation and outputs the read (R, G, B, a) data 
S17 as (R, G, B; a) data S503 L to the operation sub-block 
504 L of the operation block 504. 

The operation sub-blocks 503 2 to 503 8 process the 
corresponding data in the same way as in the operation 
sub-block 503^ 

[Operation Block 504] 

The operation block 504 has operation sub-blocks 
504 t to 504 8 and blends the texture data (R, G, B, a) 
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S503 x to S503 8 input from the operation block 503 and the 
(R, G, B) data included in the corresponding DDA data Sll 
from the triangle DDA circuit 11 by the blending ratio 
indicated by the a data (texture a) included in the (R, 
5 G, B, a) data S503! to S503 8 to generate the (R, G, B) 
blend data. 

The operation block 504 outputs the generated (R, G, 
B) blend data and the (R, G, B, a) data S504 x to S504 8 
including the a. data Included in the corresponding DDA 
10 data Sll to the operation block 505. 

The operation sub-blocks 504 1 to 504 8 detect the 
levels of the val data S220 L to S220 8 and SSOOa! to S500a 8 
respectively by the clock enablers 514i to 514 8 and 
perform the above blending only when both of the levels 
15 are "l n . 

[Operation Block 505] 

The operation block 505 has operation sub-blocks 
505 L to 505 8 , blends the input (R, G, B, a) data S504! to 
S504 8 and the (R, G, B) data already stored ln the 
20 display buffer 21 by the blending ratio Indicated by the 
a data included in the respective (R, G, B, a) data S504! 
to S504 8 , and writes the (R, G, B) blended data S505 x to 
S505 8 to the display buffer 21. 

The operation sub-blocks 505 x to 505 8 detect the 
25 levels of the val data S220 x to S220 8 and SSOOai to S500a 8 



in the respective clock enablers and, only when both of 
the levels are "1", perform the above blending and the 
writing to the display buffer 21 

Below, the operation of the pipeline processing of 
the texture engine circuit 512 and the memory I/F circuit 
513 shown in Fig. 8 will be explained. 

F^s^, the clock enablers 214 L to 214 8 of the 
operation sub-blocks^SOO! to 500 8 detect the levels of 
the val data S220! to S220 8 jutoiuded in the DDA data Sll. 
When the detected level is "1" (when the ptx^l is inside 
the triangle being process_ecD-. — the— z— comparison is 



Then, when the image to be drawn by the operation 
data S221 x to S221 8 is positioned closer to the viewing 
point than the image drawn in the display buffer the 
previous time, the val data SSOOax to S500a 8 respectively 
indicating "1" are output to the operation sub-blocks 
501 L to 501 8 of the operation block 501 and the 
corresponding z-data stored in the z-buffer 22 is updated 
by the z-data of the respective operation data S221 x to 
S221 8 . At this time, the operation data S221 x to S221 8 are 
output from the operation sub-blocks SOOi to 500 8 to the 
operation sub-blocks SO^ to 501 8 . 

On the other hand, when the levels of the val data 
S220! to S220 8 are not "1", the z-comparison is not 




• 
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performed and the val data S500a 1 to S500a 8 Indicating 
™0 n are output to the operation sub-blocks 501 x to 501 8 
of the operation block 501. At this time, the 
corresponding z-data stored in the z-buffer 22 is not 
5 updated. 

Next, it is judged in the clock enablers 511 x to 
511 8 of the operation sub-blocks 501 x to 501 8 if both the 
val data S220 x and SSOOai are "1", that is, valid. When 
it is judged that both are "1", "s/q" and "t/q" are 

10 calculated and output as results of division S501 L to 
S501 8 to the operation sub-blocks 502 x to 502 8 of the 
operation block 502. 

On the other hand, when any of the val data S220 x to 
S220 8 or S500a L to S500a 8 is judged to be "0", that is, 

15 invalid, no operation is performed in the operation sub- 
blocks SOli to 501 8 . 

Next, in the clock enablers 512 x to 512 8 of the 
operation sub-blocks 502 L to 502 8 , the levels of the val 
data S220! to S220 8 and S500a x to S500a 8 are detected. 

20 Only when both of the levels are "1", the operation 

sub-blocks S02 1 to 502 8 multiply the respective texture 
sizes USIZE and VSIZE with the "s/q" and "t/q" indicated 
by the results of division SSOli to S501 8 input from the 
operation block 501 to generate the texture coordinate 

25 data (u, v) . The texture coordinate data (u, v) is output 



51 - 



respectively to the operation sub-blocks 503! to 503 8 . 

Next, in the clock enablers 513 x to 513 8 of the 
operation sub-blocks 503 x to 503 8 , the levels of the val 
data S220! to S220 8 and S500a t to S500a 8 are detected. 
5 Only when both of the levels are "1", a read request 

including the texture coordinate data (u, v) is output to 
the SRAM 17, the texture data is read via the memory I/F 
** h circuit 13, and the (R, G, B, or) data S17 stored in the 

?sl texture address corresponding to the (u, v) data is 

|y 10 obtained. The (R, G, B, a) data SI 7 is output as the (R, 

fll 

hj G, B, a) data S503! to S503 8 to the operation sub-blocks 

U 

a 504! to 504 8 . 

Next, the clock enablers 514 x to 514 8 of the 
operation sub-blocks 504 t to 504 8 detect the levels of 
w 15 the val data S220 x to S220 8 and SSOOa! to S500a 8 . Then, 

only when both of the levels are "1", the (R, G, B, a) 
data S503! to S503 8 and the (R, G, B) data included in 
the corresponding DDA data Sll from the triangle DDA 
circuit 11 are blended by the blending ratio Indicated by 
20 the a data Included in the (R, G, B, a) data S503 x to 
S503 8 to generate the (R, G, B) blend data. 

Then, the generated (R, G, B) blend data and the (R, 
G, B, a) data S504 x to S504 8 including the a data 
included in the corresponding DDA data Sll are output 
25 from the operation sub-blocks 504 L to 504 8 to the 
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operation sub-blocks 505 1 to 505 8 . 

^ Kext, in the clock enablers 215 1 to 215 8 of the 
operation^sub-blocks 505^^ to 505 8 , the levels of the val 
data S220 L to S^20 8 and SSOOa! to S500a 8 are detected- Only 
when both of the leWls are "1", the (R, G, B, a) data 
S504 x to S504 8 and the (R/Nc^, B) data already stored in 
the display buffer 21 are blencbad by the blending ratio 
indicated by the a data Included in rhe^respective (R, G, 
B, a) data S504 x to S504 8 . The blended (R, G/^BJ data 
^SJia5T-~trr"T>505 8 are written in the display buffer 21. 

As explained above, according to the three- 
dimensional computer graphic system 551, the first 
operation block 500 of the texture engine circuit 512 
performs the z -comparison on the respective pixels and 
judges if the image data to be generated in the latter 
processing should be written in the display buffer 21 or 
not . 

Then, in the texture engine circuit 512 and memory 
I/F circuit 513, even a pixel inside the triangle being 
processed among the 8 pixels to be processed in parallel 
is, based on the above results of the Judgement by the 
operation block 500, made to be not processed (stopped) 
as image data not to be written in the display buffer 21. 

Therefore, according to the three-dimensional 
computer graphic system 551, the power consumption can be 



53 



HI 



10 



further reduced compared with the above three-dimensional 
computer graphic system 1 of the first embodiment . 

The present invention is not limited to the above 
embodiments . 

*r example, in the above second embodiment, as 
^ shown in F^bg. 6, an example was given of the case where 8 
pixels of data tfere simultaneously processed in the 
operation blocks of tite^texture engine circuit 12 and the 
memory I/F circuit 413, howe^r, 1 pixel of data may be 
processed in the operation blocks as^^ll. 

In this case, since only the operation data S221 x of 
the pixel to be processed is input to the texture engine 
circuit 12, the val data S220 L becomes unnecessary. 
Namely, operations are always performed in the operation 
sub-blocks 200 1# 201 1 , 202 1# 203!, and 204 t . In the 
operation sub-block 405!, the a blending is performed 
only when the level of the val data S400a 1 is "1". 

AlsW in the above third embodiment, as shown in 
Fig. 8, an examplfc*^as given of the case where 8 pixels 
of data were simultaneousl^^rocessed in the operation 
blocks of the texture engine circuilT"SL^ and the memory 
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I/F circuit 513, however, as shown in Fig. 10V 1 pixel of 
data-m ay a lrsc be processed In "the— op eration blocks ^ 

In this case, since only the operation data S221 t of 
the pixel to be processed is input to the texture engine 
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circuit 512, the val data S220 1 becomes unnecessary. 
Namely, the z- comparison is always performed in the 
operation sub-block 500^ In the operation sub-blocks 
501 L , 502 1# 503 lt 504 1# and 505 L , the processing is 
5 performed only when the level of the val data SSOOa! 
generated in the operation sub-block 500 x is "1". 

Also, in the above embodiments, as shown in Fig. 3, 
an example was given of the case where the val data S220 t 
to S220 8 are used for the operation sub-blocks to perform 

10 the pipeline processing in the texture engine circuit 12 
and memory I/F circuit 13. However, for example, whether 
or not to perform the opeiratlon may be determined by 
using the val data S320 x to S320 8 as shown in Fig. 11 on 
a predetermined processing without pipeline processing 

15 among the processing in the DDA set-up-circuit 10, the 
triangle DDA circuit 11, the texture engine circuit 12, 
and the memory I/F circuit 13 in the rendering circuit 5 
shown in Fig. 1. 

Also, in the above embodiments, a configuration 

20 using the SRAM 17 was given as an example, however, it 
may be configured without the SRAM 17. 

The texture buffer 20 and the texture CLUT buffer 23 
may be provided outside the DRAM 16. 

Also, In the above embodiments, a case of displaying 

2 5 a three-dimensional image was given as an example. 
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however, the present invention can be applied to a case 
of displaying a two-dimensional image by simultaneously 
processing the data of a plurality of pixels. 

so, in the above embodiments, as shown in Fig. 2, 
an example causing the DDA data Sll in which the val 
data was added as\alid instruction data to the data (z, 
R, G, B, a, s, t, q) toNae image processed, however, the 
(z, R, G, B, a, s, t, q) data and the val data may be 
handled— as — separate lndeperident~da:ta^ 

Also, in the above embodiments, an example was given 
of the case where the geometric processing for generating 
polygon rendering data was performed in the main 
processor 4, however, it can be performed in the 
rendering circuit 5 as well. 

Furthermore, in the above embodiments, a triangle 
was given as an example of the unit graphic, however, the 
shape of the unit graphic is not limited. For example, it 
may also be a rectangle. 

Summarizing the effects of the invention, as 
explained above, according to the image processing 
apparatus and method of the present invention, the power 
consumption can be reduced by a large extent. 

Therefore, according to the image processing 
apparatus and method of the present invention, a power 
source having a small and simple configuration can be 



used and the apparatus can be made smaller in size. 

While the Invention has been described with 
reference to the specific embodiment chosen for purpose 
of illustration, it should be apparent that numerous 
modifications could be made thereto by those skilled in 
the art without departing from the basic concept and 
scope of the invention. 



